Giám mục Phaolô Tịnh Nguyễn Bình Tĩnh được tấn phong giám mục năm 2000, thời Giáo hoàng Gioan Phaolô II, bởi:[8]

• Chủ phong: Giám mục Phanxicô Xaviê Nguyễn Quang Sách, giám mục chính tòa Giáo phận Đà Nẵng
• Phụ phong: Giám mục giáo phận Mỹ Tho Phaolô Bùi Văn Đọc và Giám mục giáo phận Kon Tum Phêrô Trần Thanh Chung

Giám mục Phaolô Tịnh Nguyễn Bình Tĩnh đóng vai trò chủ phong trong nghi thức truyền chức giám mục cho:[8]

• Năm 2006, Giuse Châu Ngọc Tri, nay là giám mục chính tòa giáo phận Lạng Sơn và Cao Bằng

Giám mục Phaolô Tịnh Nguyễn Bình Tĩnh đóng vai trò phụ phong trong nghi thức truyền chức giám mục cho:[8]

• Năm 2005, Phanxicô Xaviê Lê Văn Hồng, nay là nguyên tổng giám mục Tổng giáo phận Huế

Linh mục Phaolô Tịnh Nguyễn Bình Tĩnh đóng vai trò trợ phong trong nghi thức truyền chức giám mục cho:[8]

• Năm 1975, Phanxicô Xaviê Nguyễn Quang Sách, hiện là cố giám mục chính tòa Giáo phận Đà Nẵng